区域网格化的无线传感器网络拓扑控制算法

【摘要】无线传感器网络（WirelessSensorNetwork）是一种由大量的传感器节点组成的网络结构。它的构建通常是依赖于传感器节点之间的自组织特性。传感器节点之间通过无线收发模块相互感知、通信和协作，来完成数据采集、分析等工作。传感器节点通常具有成本低、体积小、功耗低等特点，并且随着工业制造水平的提升，传感器节点正向着成本更低、体积更小的方向发展。体积小是传感器节点的优势，但同时也不可避免地带来了其许多非功能性缺陷，通常传感器节点的计算能力较低，存储能力不高，尤其是其能量十分有限。而无线传感器网络最重要的性能标准就是网络生存时间。这就要求在应用中使用无线传感器网络时，必须提出一定的方法来延长网络生命周期。拓扑控制问题的研究也主要针对于这种背景展开。已经有许多的学者在WSNs拓扑控制方面有过大量的研究。但综合观察这些算法，大部分是针对于静态无线传感器网络环境。也就是说，这些研究关注的是节点静止，网络拓扑不变的无线传感器网络。而现实中却存在着许多可以抽象为移动传感器网络的应用，如车载网络等。由此可见，提出一种适用于动态传感网络的拓扑控制算法意义重大。本文的主要工作有以下几点：首先，本文对无线传感器网络的背景知识进行了一定的介绍，包括，无线传感器网络的体系结构、网络特性和关键技术等，重点介绍了静态传感网络的经典拓扑控制算法——LEACH算法。介绍了移动传感器网络方面的背景知识。其次，针对于现有的以LEACH算法为代表的应用于静态网络结构的拓扑控制算法所体现出的不足，提出了一种适用于移动传感器网络的自适应网格化分簇拓扑控制算法AREAL。该算法改进了静态LEACH算法，将节点剩余能量加入到选择簇头的参考因素，从而避免剩余能量过低的节点成为簇头，承担繁重的融合和转发等消耗能量的工作；将移动无线传感器网络区域网格化，分而治之，避免了构建出来的簇大小不一，导致结构失去平衡，不利于负载均衡，算法可以将静态节点推广到动态节点。综上所述，在选择簇头阶段，我们将综合考虑节点剩余能量和节点的瞬时位置，而非像LEACH算法一样的随机选择。采用上述多种方式，我们可以将AREAL很好地应用到了移动网络中。最后，通过仿真实验的方式验证了AREAL算法的性能。将AREAL的实验结果与LEACH和RCM算法相对比。比较了三者之间吞吐量、网络生存时间、能量负载等网络性能指标并给出实验分析。诚然，动态传感器网络拓扑控制方面的研究还属于一个比较新的研究领域。本文也只是针对其在目前的WSNs领域研究较少的背景，尝试提出一种方式来适合动态WSNs的拓扑控制。因此，本算法还有许多不足和可以改进的地方。希望更多的学者能够注意到这一领域的发展前景。
【作者】于平；
【导师】杨永健；
【作者基本信息】吉林大学，网络与信息安全，2014，硕士
【关键词】无线传感器网络；拓扑控制；区域网格化；分簇算法；移动拓扑；

【参考文献】
[1]谭一洺.转型期兰州市民族间居住空间格局与居住分异研究[D].兰州大学,城市与区域规划,2013,硕士.
[2]赵兴旺.骨髓间充质干细胞移植治疗放射性肺损伤的实验研究[D].厦门大学,外科学,2014,硕士.
[3]杜树新,吴铁军,陈新海.关联不确定大系统的分散变结构控制[J].自动化学报,1998,01:46-51.
[4]韩天竹.澳大利亚维州VCE汉语考试分析及课堂内容调研[D].吉林大学,汉语国际教育,2014,硕士.
[5]朱仲邃.基于相关法系统辨识的PID参数优化设计[D].广东工业大学,软件工程,2004,硕士.
[6]张爽.冻融循环与动载耦合作用下高铁路基沉降研究[D].辽宁工程技术大学,岩土工程,2012,硕士.
[7]石小龙.高动态下SINS/GPS超紧耦合组合导航系统的仿真平台研究[D].浙江大学,控制科学与工程,2014,硕士.
[8]梁宵.基于实时监测的动车组关键部件寿命预测模型的研究[D].北京交通大学,2014.
[9]包汉符.丙纶无纺布/无机材料粘接用水乳型胶粘剂的研制[D].苏州大学,纺织工程（专业学位）,2013,硕士.
[10]吴佳峰.数据挖掘技术在医疗影像信息系统中的应用研究[D].杭州电子科技大学,控制理论与控制工程,2013,硕士.
[11]刘绪崇,邓苏,杨强,陈卫东.基于数据管技术的证券数据可视化[J].计算机工程与设计,2003,06:15-18.
[12]李静敏.鹞落坪自然保护区蜻蜓目昆虫区系及多样性研究[D].安徽大学,生态学,2013,硕士.
[13]聂军芳.耐温型黄原胶基油井水泥浆增稠剂的制备[D].天津大学,材料学,2013,硕士.
[14]韩江丽.基于法人治理结构的高校国有资产管理研究[D].山东财经大学,会计学,2014,硕士.
[15]袁春阳.黄河流域水资源管理法律制度研究[D].山东大学,法律（专业学位）,2012,硕士.
[16]刘宏.碳一化学：甲烷二氧化碳重整制合成气及甲醇转化制烯烃研究[D].南京大学,物理化学,2013,博士.
[17]郭玉凤.Prothrombin与PEBP1蛋白在胃癌组织中表达的意义[D].南华大学,病理学与病理生理学,2012,硕士.
[18]王碧云.基于微透镜阵列的全景图像技术研究[D].南京理工大学,光学工程,2013,硕士.
[19]赖朝晖.机动车驾驶员交通法规智能化模拟考试系统的研究[D].重庆大学,光学工程,2003,硕士.
[20]王小姣.中日大学日语教育比较[D].南京师范大学,日语语言文学,2012,硕士.
[21]刘倩.我国能源安全与能源消费结构的内生关联机制及政策建议[D].中国矿业大学,管理科学与工程,2014,硕士.
[22]尹瑜静.光谱法研究药物结构类似物与蛋白质的相互作用[D].郑州大学,分析化学,2013,硕士.
[23]李春莲.取代基结构与热可逆交联剂解交联温度的关系[D].北京化工大学,材料科学与工程,2013,硕士.
[24]杨洪洁.基于web浏览器的电力企业科技业务流程管理系统[D].华北电力大学（北京）,电力系统及其自动化,2004,硕士.
[25]张戎军,许汉珍.船舶操纵非线性系统的鲁棒变结构控制[J].控制与决策,1994,05:360-366.
[26]何玉菁.基于XML的智能商业系统的实现[J].佛山科学技术学院学报(自然科学版),2003,02:48-51.
[27]肖洪彬.我国中小制革企业的生存发展路径探索[D].西南财经大学,工商管理,2003,硕士.
[28]邵义元.复杂工业过程数据处理综述[J].鄂州大学学报,2005,06:29-31.
[29]宋杨.秦龙公司上市研究分析[D].西安理工大学,工商管理,2003,硕士.
[30]邹壮云.《东湖集》校注[D].广西大学,汉语言文字学,2004,硕士.
[31]于洪.学分制背景下北京普通高校体育课程设置的研究[D].北京体育大学,体育教育训练学,2013,硕士.
[32]王美丁.外国留学生汉语平比句的习得情况考察分析[D].吉林大学,汉语国际教育,2013,硕士.
[33]孔银博.企业并购中的品牌资产价值评估[D].山东财经大学,会计学,2014,硕士.
[34]陈梦纯.基于《TAP TAP》游戏交互方式的评估思考[D].上海大学,艺术设计,2014,硕士.
[35]魏录.县级政府公共服务能力场域优化研究[D].苏州大学,行政管理,2013,硕士.
[36]杨宇.河北省初中综合实践活动课实施现状及策略研究[D].河北师范大学,教育技术学,2012,硕士.
[37]本报记者吴珊.石墨烯凸显稀缺性或成又一个“稀土”逾2亿元大单狙击6只概念股[N].证券日报,2014-06-18A03.
[38]杜建飞.我国东部地区地面净辐射的卫星遥感研究[D].南京气象学院,气象学,2004,硕士.
[39]董苛.GSM芯片的逻辑物理综合与验证[D].西安电子科技大学,集成电路工程,2012,硕士.
[40]许建荣.平面聚类静态校正法[J].石油地球物理勘探,2004,06:720-723+626-751.
[41]张建强.汇率波动对我国制造业的影响及对策研究[D].山西财经大学,政治经济学,2013,硕士.
[42]王永玲.Ti-62421S短时高温钛合金板材组织性能研究[D].北京有色金属研究总院,材料科学与工程,2014,硕士.
[43]田跃宗.基于二次风速修正法CFBB热态气固流场数值模拟[D].东北电力大学,动力工程及工程热物理,2013,硕士.
[44]葛磊.纳米功能复合材料的制备及其在生物传感中的应用研究[D].山东大学,2014.
[45]刘兴华.数据挖掘与侦查情报分析[J].辽宁警专学报,2002,01:42-45.
[46]汤乐明,管政.部署分析型CRM的策略研究[J].CAD/CAM与制造业信息化,2002,11:16-18.
[47]焦娇.我国民事公益诉讼原告资格研究[D].吉林大学,法律,2013,硕士.
[48]刘建.石家庄市乳母的乳成分动态变化与婴儿生长发育的影响因素研究[D].河北医科大学,营养与食品卫生学,2013,硕士.
[49]史宁.RABV街毒株感染小鼠原代神经元microRNA表达谱变化及初步研究[D].吉林大学,预防兽医学,2014,硕士.
[50]戴蒙.骨质疏松症在男性人群中的研究[J].生物技术世界,2014,03:116.